package 剑指Offer;

import java.util.HashMap;
import java.util.Map;

public class Offer03_数组中重复的数字 {
    public int findRepeatNumber(int[] nums) {
        Map<Integer, Integer> map = new HashMap<>();
        for (int num : nums) {
            map.put(num, map.getOrDefault(num, 0) + 1);
            if (map.get(num) >= 2) {
                return num;
            }

        }
        return 0;
    }
}
